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Abstract 

An asymptotic entanglement measure for any bipartite states is derived in the light 
of the dense coding capacity optimized with respect to local quantum operations 
and classical communications. General properties and some examples with explicit 
forms of this entanglement measure are investigated. 
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Quantum entanglement is one of the key ingredients in various types of quan- 
tum information processing. A notable example is dense coding [1], which 
doubles the capacity of transmission of classical information assisted by an 
maximally entangled pair of qubits shared between the sender (Alice) and 
receiver (Bob). Several authors have studied the capacity of dense coding in 
various situations [2-7]. In this paper, the author derives an entanglement 
measure for any bipartite states in the light of the capacity of dense cod- 
ing and investigates its properties systematically. First, the general scheme 
of dense coding with a mixed state on the Hilbert space C d <S> C d is de- 
scribed. Alice performs one of the local unitary transformations Ui G U(d) 
on her <i-dimensional quantum system in order to put the initially shared 
entangled state p in pi = (Ui £g> ld)p(U} <8> l^) with a priori probability p^ 
(i = 1, 2, • ■ ■ , v ax ), and then she sends her quantum system to Bob. Upon 
receiving this quantum system, Bob performs a suitable measurement on pi to 
extract the signal. The optimal amount of information that can be conveyed 
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is known to be bounded from above by the Holevo quantity [8], 



2-max 



x = s(p)-J2 Pi s( Pi ), (i) 



where S(p) = — Tr(plog 2 p) denotes the von Neumann entropy and p = 
J2i=f ViPi is the average density matrix of the signal ensemble. Since the Holevo 
quantity is asymptotically achievable [9,10], Eq. (1) is used here as the defini- 
tion of the capacity of dense coding. Capacity x is maximized for signal states 
Pi with mutually orthogonal unitary transformations, Tr (uJUj^j = d5ij and 
equal probabilities pi = d~ 2 (i max = d 2 ) [4]. The optimal capacity is written as 
X*{p) — log 2 c?+/b(p), where Ib(p) = S(p B ) — S(p) is the coherent information 
with p B = Tr A p. Since max [S(p A ) - S(p), S(p B ) - S(p)] < E R (p) [11], 

Hp) < E R (p), (2) 



and the capacity x*(p) satisfies x*(p) < ^og 2 d + E R (p) [4]. Here, E R {p) is 
the relative entropy of entanglement [12,13] for states p defined as E R {p) = 
ming-gx) S(p\\a), where V the set of states with positive partial transpose (PPT 
states) and S(p\ \a) = Tr [p (log 2 p — log 2 cr)] is the quantum relative entropy 
of p with respect to a. 

Note that this capacity is optimal in the sense that Alice and Bob uses a given 
mixed state p as a resource for dense coding without any changes. If they are 
allowed to perform local quantum operations and classical communications 
(LQCC) on the initially shared mixed state p prior to the dense coding, the 
capacity could be enhanced further. The maximally achievable capacity thus 
obtained [14] is 

xLx(p) = log 2 d + Jim sup -I B (A n (p® n )) = log 2 d + E dc (p). (3) 



Namely, Ed c (p) is the asymptotic limit of the achievable (normalized) coherent 
information over the sequence of LQCC operations {A n } or an LQCC protocol. 

Hereafter the properties of E dc (p) defined in Eq. (3) are examined. Ed c (p) is 
the maximal dense coding capacity subtracted by the classically achievable 
capacity log 2 d; it represents the maximal contribution of entanglement to 
the dense coding capacity. As shown in the following, Ed c (p) is a measure 
of entanglement of p. Before proving this, the following inequalities must be 
proved. 

E D (p) < E dc (p) < E%(p), (4) 
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where Er>(p) and E R (p) are, respectively, the distillable entanglement [15] and 
the asymptotic relative entropy of entanglement [16] of p, both of which are 
asymptotic entanglement measures. E R (p) is defined as the average relative 
entropy of entanglement per copy: 



Noting the subadditivity of the relative entropy of entanglement, i.e., E R (p® n ) < 
nE R (p) [12], a weaker version of Eq. (4) is obtained: 

E D (p) < E dc {p) < E R {p). (6) 



Although the proof of the first part of Eq. (4) is essentially the same as that 
in [17], the proof is described here for completeness. It is always possible to 
consider that the distillation protocol is ended by U <g) U* twirling [18] so that 
the final state is an isotropic state of the form 

p (F n , d n ) = P P + (C dn ) + (1 - p)^I dn , (7) 



where F n = Tr 
sions d n , and 

P + (C d ) = 



'p(F n ,d n )P + (C d -) 



is the fidelity, l dn is the identity of dimen- 



(8) 



is the maximally entangled state of a,C d ®C d system. In Eq. (8), ip + (C d )^ = 
J2i=i \H) with \i) are basis vectors in C d . Because the protocol mentioned 
above is not necessarily optimal for Ed c , Ed c (p) > lim^oo jJb (p (F n , d n )). 
The coherent information for p (F n , d n ) is easily calculated as 



I B (p (F n , d n )) = log 2 d n + F n log 2 F n + (1 - F n ) log 2 



dl-l 



(9) 



By definition of the distillable entanglement [15], F n — > 1 and og2 - — > Ed(p) 
for n — > oo. Therefore, Ed c (p) > Ec(p). The proof of the second part of Eq. (4) 
is as follows. Equation (2) and the weak monotonicity (see below) of E R [13] 
give 

E dc (p) < lim sup -E R (A n (p® n )) < lim ~E R (p® n ). (10) 



The right-hand side is, by definition, E R (p). Therefore, E dc (p) < E R (p). 
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The quantity thus defined is an entanglement measure; namely, it satisfies the 
following properties [17,19,20]. 

(i) E dc (p) = for any separable state p. 

(ii) E dc {p) > 0. 

(iii) For a pure state |0) (0|, E dc is the von Neumann entropy of the reduced 
density matrix, e.g., the entropy of entanglement; 

E dc (|0) (0|) = S (Tr A (|0) (0|)) = S (Tre (|0) (0|)) . 



In particular, E dc yP + (C d )J = \og 2 d, where P + (C d ) is the maximally en- 
tangled state of a C d ® C d system [Eq. (8)]. 

(iv) Partial additivity: E dc {p® n ) = nE dc {p). 

(v) Weak monotonicity: E dc (A(p)) < E dc (p), where A is an LQCC operation. 
This is the most important property required of the entanglement measure. 

(vi) Convexity on pure state decomposition: 

E dc (jlPi 10;) (0i|^j < J2Pi E dc (|0i) (0i|) , 

with J2i Pi = 1 and Pi > 

(vii) Weak continuity: For any sequence of the pure state \ip n ) and the mixed state 
p n of a system C dn <g> C dn such that \\p n — \ip n ) {ip n \\\i — > and d n — > oo for 
n — > oo, 

Um E dc (p n ) -E dc {\j> n ) (jj n \) = Q 
\ogd n 

Here, || ^4. || x denotes the trace norm of A; \\A\h = Tr^/A^A. 

Properties (i)-(iii) are obvious from Eq. (6). The proof of property (iv) is as 
follows. 



E dc (p® m ) = hm sup -I B (K m {p mm 



)) 



= m lim sup -I B Un>(p® n ')) = ™E dc (p). (11) 

n'-»oo \ , n 



Property (v) is obvious because E dc (p) is the optimized quantity with respect 
to LQCC protocols by definition and the tensor product of an LQCC operation 
is also an LQCC operation. Property (vi) follows from Eq. (6) and the fact 
that both E dc (p) and E R (p) coincide on pure states; 



E dc (Y,Pi\<f>i) (&|)<£ fl (£p< 



I0i) (0i 
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The proof of property (vii) is given as follows. Noting the fact that Ib, E dc , 
and E R coincide on pure states, the inequalities, Ib{.Pti) < E dc (p n ) < E R (p n ) 
give 

ifi(Pn) - (|^n) {tpn\)< E dc (p n ) - E dc (\l/j n ) (lp n \) 

<E R (p n )-E R (\4> n )(4> n \). (13) 



Firstly, 



lim E R { Pn ) - E R {\j, n ) (jj n \) = Q 
logr/,, 



because i?R is continuous. Secondly, Fannes' inequality [21], 

\S(p)-S(a)\ < Wp-aW.log.dimH + vdlp-aW,), (15) 



plays a key role. It holds for any two states p and a acting on the Hilbert 
space H provided that \\p — cr|| 1 < 1/e. In Eq. (15), rj(s) = — s\og 2 s. Noting 
the fact that the partial trace does not increase the trace norm and i](s) 
is a monotonically increasing function for < s < 1/e, Fannes' inequality 
[Eq. (15)] gives 



\Ib{Pu) - Ib (l^n) (V'nDI <3 \\p n ~ \^n) {^n \ \ \ 1 log 2 d n 

+277(|k-|^„)^„||| 1 ), (16) 

Therefore, 

Um \Ib(Pu) ~ lB(\^Pn) (lpn\)\ = Q , 1? x 

;i: : log d n 



n^oo 



From Eqs. (13), (14), and (17), the following equation is obtained: 
lim E dc (p n ) - E dc (\j; n ) (j; n \) = o 

logO? n 



Namely, E dc is weakly continuous. 

In addition to properties (i)-(vii), E dc (p) exhibits superadditivity. Namely, 
E dc {p®<j) > E dc (p) + E dc (a). The proof is as follows. Because of the additivity 
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of the coherent information, 

E dc {p) + E dc (a) = lim sup -I B ((A£ ® A*) (p® n ® <7®")) . (19) 



Here, even if the protocol {A£ <g> A^} is optimized, it is not necessarily the 
optimal one for {(p <g> a)®"}. Therefore, 

E dc {p) + E dc (a) < lim sup -I B (Af CT (p ® <r)®") = £ dc (p ® a). (20) 



It is not clear at present if the equality (full additivity) holds. The convexity 
of the general form, 



E dc [y^PiPi J < ^PiE dc {Pi), 

V i / i 



(21) 



is also doubtful. However, it should be noted that the breakdown of the full 
additivity and the general convexity is not a drawback; it is argued that these 
two requirements are too strong for asymptotic entanglement measures [17,19]. 

Although it is in general quite difficult to calculate E dc (p), there are some 
special mixed states in which E dc (p) is obtained explicitly. 

Example 1 — This is the example by Rains [22,23]. It is called the maximally 
correlated state of a C d ® C d system, and takes the form 

d 

P= E UijWWl- (22) 



The relative entropy of entanglement is calculated as 

E R {p) = I B {p) = H(a u , a 22 , ■ • •) - S(p), (23) 



where if (an, a 22 , • • •) denotes the Shannon entropy of probability distribution 
{an}. From E R (p) = I B (p), E dc (p) = E%(p) = E R (p), which is proved as 
follows: 



E R {p) < E dc (p) < lim sup -E R U n (p 

n >oo \ T}. \ 



(8>n 

An n 

< lim l -E R {p^) = E%{p) < E R {p). (24) 

ft >LXJ 
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The first inequality is obvious because Ib{p) < E dc (p). The second inequal- 
ity is a consequence of Eq. (2), and the third inequality follows from the 
weak monotonicity of E R . The last inequality is a result of the subadditiv- 
ity of E R . The optimal LQCC operation for E dc is simply A n = I d n. It has 
been shown that E R (p) is exactly the PPT distillable entanglement (distill- 
able entanglement with respect to positive partial transpose operations [24]). 
Since the set of LQCC operations is a subset of the set of PPT operations, 
Ed(p) is the lower bound on the PPT distillable entanglement. Therefore, 
Edc(p) = E R (p) = E R (p) = Ib{p) > E D (p). When d = 2, the maximally cor- 
related state is equivalent to a mixture of two Bell states (a Bell diagonal state 
of rank two) if Tr^p = I2/2. For this state the hashing protocol of distillation 
yields the value of E R (p) = 1 — S(p) for the distillable entanglement [15] so 
that E dc (p) = E D {p). 

Example 2 — This is the example by Eisert et al. [25]. Suppose that Alice and 
Bob share initially N = 2J (J = 1,2, ■ ■ ■) pair of qubits each in the same state 
|0) = a 1 00) + (3 |11). Hereafter in this example a = (3 = l/y/2 is assumed for 
simplicity. After the complete loss of the order of Bob's particles, the initially 
shared pure state \(fi)® N becomes a mixed state of the form 

J d 3 

P = J2 £ Pi \^i ( a J, Pi)) {^3 ( a J, Pi) I » ( 25 ) 

j=0aj,Pj=\ 

where 

1 j 

Pj = (2j + l)/(dj2 2J ), and dj = ( 2 /-/) is the multiplicity of the j- 
representation in SU(2)® N . It is easy to calculate the coherent information; 

Ib{p) = E d% [log 2 (2j + 1) - log 2 dj] . (27) 
i=o 

On the other hand, the relative entropy of entanglement and the distillable 
entanglement are calculated as [25] 

E R (p) = E D {p) = d 2 jPj log 2 (2j + 1) (28) 
3=0 

so that E dc (p) = Eft(p) = E R (p) = E D (p) > Ib(p)- The first three equalities 
follow from Eqs. (4) and (6) and the subadditivity of E R . The last equality 
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holds only for J = 1 (do — di = 1). The optimal distillation is the optimal 
LQCC protocol for E dc . 

Two examples described above show that it is reasonable to conjecture that the 
optimal protocol for E dc (p) is either the identity [E dc (p) = Ib(p) > E D (p)} 
or the optimal distillation protocols [E dc (p) = Ed{p) > Ib{p)}- However, 
Horodecki et al. have conjectured that Ib{p) does not exceed the one-way dis- 
tillable entanglement (distillable entanglement with local operations plus one- 
way classical communications) for any state p [26]. If this conjecture (hashing 
inequality) is true, 

E D (p) > I B (p) (29) 



holds for any state p. This inequality implies that E D is weakly continuous, 
which is not proved yet. The proof of weak continuity follows from the same 
arguments of the proof of property (vii) of E dc . Equation (29) also implies 

E dc (p) = E D (p). (30) 

The proof of Eq. (30) is simple and essentially the same as that in [26] . The 
partial additivity and the weak monotonicity of E D [17,19] give 

E D {p) = lim -E D (p® n )> hm sup -E D (A n (p® n )) 

> lim sup-I B (A n (p® n )) = E dc {p). (31) 

n 00 A„ Tl 

From Eqs. (4) and (31), Eq. (30) is obtained. This is a satisfactory result. It 
strengthens the information-theoretic meaning of the distillable entanglement; 
namely, Ed is the ultimate measure of resources for dense coding. Further- 
more, the optimal entanglement distillation seems to be the best strategy to 
maximize the coherent information since it increases S (Tr^ (A n (p (X ' n ))) on one 
hand and decreases S (A n (p® n )) on the other hand while keeping the dimen- 
sion of A n (p® n ) as large as possible. According to the above reasonings, it 
is most likely that E dc (p) = Ed(p)- Unfortunately, the assumed inequality 
Ed{p) > Ib{p)-> which is also a consequence of the equality E dc (p) = E D (p) 
[Eq. (30)], is not proven yet. One of the possible counter-examples is Example 
1. However, Rains has conjectured that for any maximally correlated state p 
both the PPT distillable entanglement and the one-way distillable entangle- 
ment coincide [23], so E D {p) = Ib(p)- It should be noted that this conjecture 
is also a consequence of the hypothetical hashing inequality. 

In summary, in the light of the dense coding capacity optimized with respect 
to LQCC, an asymptotic entanglement measure E dc for any bipartite states 
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was derived and its properties was investigated. Some examples of E& c with 
explicit forms were also given. Finally, it was argued that coincides with 
the distillable entanglement. A possible counter-example for this conjecture 
was also given. 

The author would like to thank Andreas Winter for helpful comments. This 
work was supported by CREST of Japan Science and Technology Corporation 
(JST). 
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